Primality tests

Results: 109



#Item
1Software engineering / Programming language theory / Computer programming / Functional languages / Primality tests / Procedural programming languages / Integer sequences / Lazy evaluation / Pure / Sieve of Eratosthenes / ALGOL 68 / Functional programming

02157 Functional Programming - Sequences

Add to Reading List

Source URL: www.imm.dtu.dk

Language: English - Date: 2013-01-17 17:30:05
2Abstract algebra / Algebra / Mathematics / Primality tests / Finite fields / Elliptic curves / Elliptic curve primality / Group theory / Elliptic curve / Lenstra elliptic curve factorization / Quadratic residue / Prime number

Annales Univ. Sci. Budapest., Sect. Comp–27 PRIMALITY PROOFS WITH ELLIPTIC CURVES: HEURISTICS AND ANALYSIS Wieb Bosma, Eric Cator (Nijmegen, The Netherlands)

Add to Reading List

Source URL: www.math.ru.nl

Language: English - Date: 2016-04-18 16:20:05
3Mathematics / Algebra / Abstract algebra / Primality tests / Elliptic curve primality / MillerRabin primality test / Generalized Riemann hypothesis / Prime number / Elliptic curve / Cyclotomic polynomial / Riemann hypothesis / XTR

Algorithmic Number Theory MSRI Publications Volume 44, 2008 Four primality testing algorithms RENE´ SCHOOF

Add to Reading List

Source URL: www.mat.uniroma2.it

Language: English - Date: 2008-05-06 02:30:44
4Mathematics / Computational complexity theory / Primality tests / Finite fields / Polynomials / Combinatorial optimization / Matching / Algorithm / Euclidean algorithm / PP / MillerRabin primality test / XC

DIMACS Technical ReportJuly 1995 A Formal Framework for Evaluating Heuristic Programs 1 by

Add to Reading List

Source URL: www.cs.tufts.edu

Language: English - Date: 2012-10-31 09:54:25
5Cryptography / Integer sequences / Integer factorization algorithms / Primality tests / Safe prime / Finite fields / RSA / Prime number / Strong prime / Blum integer / Trial division / Quadratic sieve

The Million-Key Question—Investigating the Origins of RSA Public Keys Petr Švenda, Matúš Nemec, Peter Sekan, Rudolf Kvašňovský, David Formánek, David Komárek, and Vashek Matyáš, Masaryk University https://www

Add to Reading List

Source URL: www.usenix.org

Language: English - Date: 2016-08-10 03:08:02
6Primality tests / Finite fields / Probabilistic complexity theory / Modular arithmetic / Group theory / Primality certificate / Prime number / Elliptic curve primality / Elliptic curve / SolovayStrassen primality test / Number theory / Randomized algorithm

Primality Testing Using Elliptic Curves SHAFI GOLDWASSER Massachusetts Institute of Technology, Cambridge, Massachusetts AND JOE KILIAN

Add to Reading List

Source URL: www.mat.uniroma2.it

Language: English - Date: 2011-01-18 15:53:11
7Chernoff bound / Primality tests / Central limit theorem / Exponential mechanism

Efficient Sampling Methods for Discrete Distributions Karl Bringmann and Konstantinos Panagiotou Max Planck Institute for Informatics Campus E1.4, 66123 Saarbr¨ ucken, Germany

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2016-01-03 06:45:38
8Number theory / Mathematics / Algebra / Algebraic number theory / Modular arithmetic / Quadratic residue / Primality tests / Integer sequences / Reciprocity law / Cubic reciprocity / Prime number / Quadratic reciprocity

DEPARTMENT OF MATHEMATICS UNIVERSITY OF NIJMEGEN The Netherlands Cubic reciprocity and explicit primality tests for h · 3k ± 1

Add to Reading List

Source URL: www.math.ru.nl

Language: English - Date: 2008-03-26 17:39:14
9Mathematics / Primality tests / Number theory / Cryptography / Integer sequences / Prime number / Primality certificate / Integer factorization / Fermat number / Mersenne prime / Pseudoprime / Randomized algorithm

LNCSFaster Primality Testing

Add to Reading List

Source URL: www.math.ru.nl

Language: English - Date: 2003-03-04 03:28:40
10Number theorists / Hendrik Lenstra / Lehmer / Primality tests / Prime number / Pseudoprime / Jacobi sum

@ PRIMALITY PROVING WITH CYCLOTOMY PRIMALITY PROVING WITH CYCLOTOMY

Add to Reading List

Source URL: www.math.ru.nl

Language: English - Date: 2008-03-26 17:24:39
UPDATE